Chapter 2 


Discrete-Time Signals and Systems 
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2. By method of partial fraction, 


mo 1 || A , B 
7 —0-0571ü-2z1) 1-0571 1-274 


where A — -i and B= $. 


(i) When the region of convergence is I, both terms on the right hand side are z-transform of 
a left-sided sequence. We thus get 


A —1 
= A στι ντ 
1— 0.5771 25 QN 
n-—-—oo 
B —1 
— n.—n 
pr P 
n-—-—oo 
and 
0 n20 
hm m eos — doc n « 0. 


(ii) When the region of convergence is II, the first corresponds to a right-sided sequence and 
the second term to a left-sided sequence. We thus get 
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f= 1-205 ^ oe " 
oo —1 =l 
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—l x 0.5" n>0 
h(n) Io n «0. 


(iii) When the region of the convergence is III, both terms corresponds to a right sided sequence. 


We thus get 
A oo 
--------- =A 0.5" Ἡ 
Toons 42,09 s ^, 
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B > Τὸ .—T"n 
jc 
n=0 
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nin) = { —-ix05"-2$x2" n>0 


0 n « 0. 
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3. From (2.43), 
bua (k) = ras (k) + Iria". 


Taking z-transform from both sides, 


oo oo 
®,4(24) = 5 Toglk)z E + πιο]; p» κ. 
k=—00 Κξ---οο 
We note that 
oo —1 oo 
5 z^* = > awk m C 
k——oo k-—-—oo k=0 


and for this to be convergent, |z| > 1 for the first term on the right side, and |z| < 1 for the 
oo 

second term. Clearly there is no region of z for which X z7% 

k-——oo 


is convergent. 


4. Applying (2.38), 
bua(k) = dw (Kk) + Elsin(won + 0) sin(wo(n — k) + θ)] 
= 076(k) + ΕΣ cos(wok) — 5 cos(wo(2n — k) + 20)] = 026(k) + στον wok 


where c2 = E||v(n)|?] Hence, 
1 oo 
Sz) = 02 + 5 » cosuokz " 
Κξ---οο 
and 
3 » cosuwpkz * = A »» ewok ,-h 4 5 e Jwok Δ 
k=— o0 Κξ---οο Κξ---οο 
In a similar way to the proof given in Problem 2.5, we can show that here also there is no region 
of z-plane in which either of summation on the right side of the above equation may converge. 


5. (i) From (2.43), 
Qaa (k) = ras (k) + [sig]: 


Taking z-transform from both sides, 


oo oo 
Gee(z)= M^ nk) [ma]? M. ox 
k-——oo k-—-—oo 
We note that 
oo —1 oo 
> ak = > » k 4 `> ak 
k=—0o k-——oo k=0 


and for this to be convergent, |z| > 1 for the first term on the right side, and |z| < 1 for 
oo 

the second term. Clearly there is no region of z for which Σ) z^^ 

k-—-—oo 


is convergent. 
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(ii) Since x(n) is a stationary process with m4 Z 0, we can separate it into two parts 
x(n) = m, + y(n) 


In the above equation y(n) is a stationary process with m, = 0. Taking a Fourier transform 
from the above equation we have 


X (el) = mz5(w) + Y (e") 


ye) = 5 y(n)e ? 


In the vicinity of w = 0, Y(e/”) becomes 
. oo 
lim Y(e/^) = » y(n) 


ω--»θ 
n=—0o 


Since m, = 0, we can expect that the above equation would also be zero., and thus in 
vicinity of w = 0, we have l 
Χ(ε”) = m4ó(w) 


(iii) As in previous part 
a(n) = ma + y(n) 


y(n) is a stationary process with m, = 0. So we have 
Qs (k) = m3 F dbyy(k) 
Perle”) = m25(w) + fy, (z) 


Pyy(z) = b óyy(k)e 7^ * 


k-——oo 


In vicinity of w = 0 we have 


$yy(z) = >D Pyy (k) 


k=—0o 
= Σ) Ely(m)y (n — k) 
k-——oo 
-Ε[νίω V νω-»] =0 
k=—0o 


Accordingly, 
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6. Solution to this problem follows the same line of derivations as Problem 2.5, with m, replaced 
by Aeon. 


7. Starting from (2.54), we arrived at (2.55) as follows 


Νο. Σον 


k=—00 k-—-—oo 


S» ése (CE) Co (from (2.48) 


k-——oo 


=( >> eC k>) 


Equation (2.56) is also proved in the same way. 


8. (i) From (2.57) 


1 1 
Φιν ΞΕ H* Ea Φιν Vv i vU 
(2) = HQ.) = 02 x (Y = 02 κ τ--π- 
From (2.80), 
2 
σ 
Puu =H H* - Pov 2 
(2) = HG) G9 (2) = c 
(ii) For |a| « 1, 
oo 0 
ι _ wk k "—— 
yao Y ay 
k=0 Κξ---οο 
Since φυι(Κ) is the inverse z-transform of ®,,,(z) and @yy(z) = Y; Φοι(Κ)α-", it follows 
k=—0o 
that 
0 k>0 
Poulk) = { cia*)-*, kx0 
By method of partial fraction, 
2 
σ 
Puu(2) B 1 —(c2/a*)z 
(1— a*z)(1— az-1)— --- 
Α B 


z—l/a* z—a 
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Where 


s; 1 


a-o __% 
a*z—a α΄ 1 — |a|? 
z=1/a* 


Pie E ES » c2a 
a*z—l/a*|,, 1-|al? 


'The first term on the right hand side corresponds to a left sided sequence, 


A Aa* σα 1 


pu = i 
z—1/a* l—a*z 1-|al/?1—a*z 


σὰ oo σὰ 0 
— vU *\k k _ vU *\k  —k 
τρ» {ο τρ d faz 
k=0 k=—0o 


and the second term to a right sided sequence 


—1 oo 
B = 2 = Bz! J akz-* 
z—a 1-αρσ-ὶ 
k=0 


c2 = 
= 7 υ ; Sog εν 
τα — 


oo 
Using the above results, and since ®y,(z) = Σ) uuz", we get 
k=—0o 
i. g^ k>0 
Julk) = E 
uu c2 xok 
AG ) k < 0 
(iii) 
συ 
um Puu(0) = 1 |a|? 


9. (i) When az b, 


1 
Φιι(2) = H(z)" ()9w(z) = (1 — az-1)(1— bz-1)(1— a*z)(1— b*z) 


When a — b, i 
Poulz) = H*(—)dw (z) = (1 255 
o2 
Puula) = BOR Pool) = Gated cay 
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(ii) When a 4 b 


c2 a* b* 
$, = “ 
ο ü* = b* n n 


Thus, we have 


0 k>0 
$w(k) = | c2 - [(a*)-*1 E (b*)-*] k ᾽ 0 


Similarly, A B C D 
Puulz) = (2 — a) + (5 E b) ΞΕ (z = 1/a*) + G = 1/b*) 


Where 
δ. 22 g2 a? 


P Euge ae- πι. ~ (a— δα - a) — ab") 


2.2 2.2 
a2 —g5ü 


s E — a)(z — 1/a*)(z — TA ~ (a5) — bP -- δα”) 
gos" —o2 


= E -aee ΠΝ ~ (a* — 6) — laB)ü ba") 


o2z? dou" 


De sss aY(« — bs TE ον πα ea 


Hence, 
Ag Be Ca* Da* 
Puulz) = | 
(1—az-1) (1—bz-!) (1—a*z) (1-42) 
oo oo 0 0 
= SA + Pe ee ai — » Qa") rs. Σ, ΤΡ 
k=1 k=1 k——oo k=—00 
and 
ditiis AaF-1 + ΒΡΕ! k>0 
mee Απο Db) k «0 
When a = b, 


1 1 goo 1 Co ὧν. 
vu E LM Pou is = ϕ z dz — ϕ z 
Plh) = gr f ο = a P [αρ cent 


Where C is a contour in |a| < |z| < |α|-1. For k > 1, there is no poles inside C implies 
that Φυι (1) = 0. For k < 1, substituting z = 1/p and noting that p = a* is the only pole 
in C, 


1 1 gig δι 
vulk) = — $ 9,0 /ppp "tdp = ϕ y d 
Pvulk) xf. (1/p)p bad = ae 
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2, —h-H 
= Residue | 555. = d 2p tt = a* = g2(1— k) (a*) ὃ 
(p — a*)? | s 
p=a p 
Hence, 
0 k>0 
toad) {σαν ED 


Similarly, applying the residue method to find inverse z-transform of ®y,(z), 
c? 
este [ rfl De Hane k>-1 
uu = a2 πο 
appl- lal?) — k) + 2a? (a) k< 1 


(iii) 
σὴ = φαι(0) 
10. (i) Using (2.75), 


n=0 
N-1 0 
c2 > h*(n)z” = o? > h*(—n)z" 
n=0 n=—(N-1) 
Using (2.80), 
N-1 N-1 
Buy (z) H(z) H*(1/2*)®yy(z) = o? 3» h(n)z ^ h*(m)z™ 
n=0 m=0 
N-1N-1 
>, >) πως vw 
n=0 m=0 


With n — m — k, we obtain 
,,.,(z) = o2 ΥΣ anlk)", 


min(N—1,N—1-—k) 
where ap (k) = 5 h(m + k)h* (m). 
m=maz(0,—k) 


(ii) From the result of Part (a), we immediately obtain 


| .feàih(-k -(N-1)<k<0 
Goulk) = { 0 otherwise 
= ha) -(Ν-1) «κ 
_ | σαι -—(N-1)<k<N-1 
Guu(k) = { 0 otherwise 


= G2 anh) (since as (k) = 0 fork < —N and k > N) 
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11. From (2.65), 


Elljzn( (e3%)| -5 Y E e je(n-m) -5 3 ósz(n — m πι) οἴώζι-- m) 
-N m=—N 


—N m=—N 


Next, we note that k = n — m can take values in the range —2N to 2N and for any k — n — m, 
there are 2N + 1 — |k| similar terms added together. Thus we obtain 


2N 


Ellzn(e)?]= ἊΣ) QN-1- [k)óss(K)e I 
k-—2N 
Dividing both sides of the result by 2N + 1, gives (2.66). 
12. From (2.75), dzy(z) = H*(1/z*)®z2(z). Using (2.55) and (2.56), we get 
$,,0/7*) = H*(1/2") ®re(z) 


Hence, $,,(z) = H(z)®},(1/2*) = H(z) ®z2(z) From (2.90), ®ay(z) = H*(1/z*)9a,(z). Again 
using (2.56), we get 
ya(1/2*) = H' (27) 8540/27) 


Hence, ®,q(z) = H(z) ®zq(z). 


13. Using * to denote convolution, 


(i) yaln) = h(n) κ bae(n), 
(ii) Φιν) = h*(—n) κ re(n), 
(iii) yaln) = h(n) x saln), 
(iv) day(n) = h*(—n) κ φαίη) 


(i) Since u(n) and v(n) are uncorrelated, 


$uy(n) = Puyi (n) T Quya(n) = Puyi (n) 


Hence, 
$,,(2) = Suyt(2) = H* (1/2 διμ(2) = 02H*(1/2*). 


(ii) Similar to Part (b), ®yy(z) = o2G*(1/2*). 
(iii) Noting that yi(n) and yo(n) are originating from uncorrelated source, u(n) and v(n), 
respectively, we obtain ®y,(z) = ®yiyi(z)+®yoyo(z) = o2 A(z) H* (1/2*)+02G(z)G* (1/z*). 
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15. (i) Using Φιι(α) = H(z) H*(1/z*)®yy(z), with H(z) = τ- T τ-πΞ--τ and ®,,(z) = 1, we obtain 


1 i uu 1 
1—0.52-1 f -- XU -© (1— 0.52-1)(1 — 0.52) 


Dua) 


(ii) Since &4,(z) = G(z)G* (1/2*) 9; (2), where G(z) = 1 — 2271, we obtain 


1— 227! 1— Mie 1— 2271 1- 2z 
® = Pov = 
wi?) = 1— 957i F = ar mI UE 
|| 1-2(z-zl)44 -à 
Επ Πα 271) +1/4 © 
(11) Using $,,(z) = H*(1/z2*)G*(1/z*) 9v. (z), 
1—-2(1/25)! 17 1-12 
P, = Pov = 
vl) f — 0.5(1/2*)-1 (5) 1--0.52 


16. (i) Since x(n) = 2 h(k)v(n — k) and y(n) = 2. g(E)v(n — k), 
$zy(m) = Ele(n)y*(n — m)] = ELD) λα ()v(n — k)v*(n — m -- Ὁ] 
l k 


- 3 h(k)g*(D)E[v(n — kv'( n — m — I) px (-k- lt m). 
l k 


But ó(—k +l +m) = 1 for k = l+ m and zero -- Using this in the above result, 
we obtain φεμ(ην) = Σ) h(l + m)g* (1). 
l 


(ii) Since ®,,(z) is the z-transform of ¢zy(m), 


ολ = 31 Me matan 


2,2 Mean =(m+)g )z = LTO d =(mH) 
= G*(1/2*)H (2) = H(2)G*(1/2*). 
17. (i) Since u(n) = z(n) + y(n), we have 


$uu(k )- E[(x(n) + y(n))(z" (n +k) + y (n  k))] 
s(n + k)] + Ely(n)y" (n + k)] + E[z(n)y" (n + k)] + Ely(n)z" (n + Ej] 
= = baal) + dyy(k) + Φαμ(Κ) + Φια (16) 


Quz) = Brelz) + Diy (2) + Pay (Zz) + Oye (2) = Quz) + 94,2) + Φερ(α) + P. AU) 
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(ii) Since u(n) is the output of a system with input v(n) and transfer function H(z) + G(z), 
Buu(2) = (H(z) + G(z))(H*(1/2") + G*(1/2")) bus (z) 
= H(z)H*(1/z")®yo(2) +G(2)G* (1/2 δοι (2) +H (2)G"(1/2") uv (2) ΓΗ" (1/2)G (2) δει (2) 
Since v(n) in a zero-mean unit-variance white noise process, 
Φυυ(2) = 1 
and we have 


Φα) = Brelz) + Oz) δω) + Oye (2) = Quz) + yy (0) 9,2) + o il/Z } 
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